Scaling Decision Theoretic Planning
نویسنده
چکیده
As classical planning branches out to consider richer models, many extensions approach decision theoretic models. Decision theory research uses models like MDPs and POMDPs which are very expressive, but can be difficult to scale. Whereas, planning research concentrates quite a bit on scalability. Our previous work and future doctoral thesis concentrates on extending the planning model toward problems characterized by partial observability, non determinism, non uniform cost, and utility.
منابع مشابه
Scaling Up Decision Theoretic Planning to Planetary Rover Problems
Because of communication limits, planetary rovers must operate autonomously during consequent durations. The ability to plan under uncertainty is one of the main components of autonomy. Previous approaches to planning under uncertainty in NASA applications are not able to address the challenges of future missions, because of several apparent limits. On another side, decision theory provides a s...
متن کاملA Decision-Theoretic Planning Approach to Synthesizing High-Quality Contract Anytime Algorithms
In this paper, we develop a decision-theoretic planning approach to synthesizing high-quality contract anytime algorithms. Anytime algorithms are considered as time-parameterized probabilistic actions. Given a set of primitive anytime algorithms and their performance prooles, the problem of synthesizing high-quality anytime algorithms is translated to a decision-theoretic planning problem.
متن کاملUsing Decision-Theoretic Planning Agents in Market-Based Systems
This paper examines a number of theoretical and practical issues concerning the use of decision-theoretic planning to implement agents in market-based systems. The markets considered here result from the decomposition of complex, intra-organizationai resource allocation problems such as manufacturing scheduling. Although these problems can be formulated as monolithic optimization problems, they...
متن کاملcient Decision - Theoretic Planning : Techniques and EmpiricalAnalysisPeter
This paper discusses techniques for performing eecient decision-theoretic planning. We give an overview of the drips decision-theoretic reenement planning system, which uses abstraction to eeciently identify optimal plans. We present techniques for automatically generating search control information , which can signiicantly improve the planner's performance. We evaluate the ee-ciency of drips b...
متن کاملDecision-theoretic Refinement Medical Decision Making: Planning in Management of Acute Deep Venous Thrombosis
Decision-theoretic refinement planning is a new technique for finding optimal courses of action. The authors sought to determine whether this technique could identify optimal strategies for medical diagnosis and therapy. An existing model of acute deep venous thrombosis of the lower extremities was encoded for analysis by the decision-theoretic refinement planning system (DRIPS). The encoding r...
متن کامل